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AUTOMORPHISM GROUPS OF GENERIC STRUCTURES: 
EXTREME AMENABILITY AND AMENABILITY 

ZANIAR GHADERNEZHAD, HAMED KHALILIAN, AND MASSOUD POURMAHDIAN 


Abstract. We investigate correspondences between extreme amenability and 
amenability of automorphism groups of Frai’sse-Hrushovski generic structures that 
are obtained from smooth classes, and their Ramsey type properties of their smooth 
classes, similar to Ellis]- In particular, we focus on some Frai’sse-Hrushovski generic 
structures that are obtained from pre-dimension functions. Using these correspon¬ 
dences, we prove that automorphism groups of ordered Hrushovski generic graphs 
are not extremely amenable in both cases of collapsed and uncollapsed. Moreover, 
we prove that automorphism groups of Fra’isse-Hrushovski generic structures that are 
obtained from pre-dimension functions with rational coefficients are not amenable. 
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1. Introduction 

An extensive research has been devoted to studying dynamical properties of automor¬ 
phism groups of the Frai'sse-hmit of a class of hnite structures satisfying joint embedding 
and amalgamation properties. Suppose /C is a class of hnite structures in a relational 
language £ with the joint embedding (JEP), the amalgamation (AP) and the hered¬ 
itary (HP) properties. It is well-known that there exits a unique ultra-homogeneous 
countable structure M whose class of hnite substructures up to isomorphism is /C (see 
me] for more information). The structure M is called the Frai'sse-limit of /C. 

1 
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A rich model theoretic studies has been developed for understanding the hrst-order 
theory of M. In particular, the automorphism groups of Frai'ssAlimit structures have 
been recently of central attention. It is well-known that the automorphism group of 
M, denoted by Ant (M), is a Polish closed subgroup of the permutation group of its 
underlying set i.e. it can be seen as closed subgroup of S'^^. A good survey for various 
kind of questions and results in the topic can be found in HD]. 

In the seminal paper of Kechris, Pestov and Todorcevic a close correspondence 
between extreme amenability of Ant (M) and certain combinatorial property of the 
class /C, called the Ramsey property, has been discovered. Let G be a topological 
group. A continuous action P of G on a compact Hausdorff space X is called a G-flow. 
Group G is called extremely amenable if every G-flow (G, r,X) has a £x point in X. 

In [7], they have shown that the automorphism group of an ordered Fra’issGlimit 
structure M is extremely amenable if and only if its ordered Frai'sse-class has the 
Ramsey property. Later in [T3], a connection has been found between amenability of 
Ant (M) and another combinatorial property called the convex Ramsey property. A 
Hausdorff topological group G is amenable if every G-flow (G, F,X) supports an G- 
invariant Borel probability measure on X. It has been proved in [13] that Ant (M) is 
amenable if and only if /C has the convex Ramsey property. 

Our paper follows similar paths for adopting their line of research for Frai'ssG 
Hrushovski limits of smooth classes. The Frai'sse-Hrushovski limits of smooth classes 
includes the original construction of Hrushovski of CM-trivial strongly minimal sets 
[S], which are very important structures model-theoretically, as well as the original 
Frai'ssGlimits of hnite structures. A class of (hnite) structures /C together with a par¬ 
tial ordering ^ is called a smooth class if for every A,Ai,A2 G /C with Ai,A2 C A 
whenever Ai ^ A, it follows that Ai fl A 2 ^ A2 (see Dehnition [H). It is worth noting 
that the notion of substructure satishes this condition. Similar to the Fra’issGlimit 
case, one can show that for a smooth class (/C, with HP and the adopted JEP and 
AP, there is a generic structure (see Proposition 0]). A natural question is to 

verify (extreme) amenability of the automorphism group of a (/C, ^)-generic structure. 

In this paper in Section [21 firstly we show that indeed a similar correspondence 
of [7] between extreme amenability of the automorphism group of a (/C, ^)-generic 
structure, and a modified dehnition of Ramsey property for (/C, is valid. Later, this 
correspondence enables us to show that for each a > 1 the automorphism groups of 
ordered ab-initio generic graphs Mq, ordered collapsed generic graphs and ordered 
(u-categorical generics M^, are not extremely amenable. 

In Section [3l we prove a similar correspondence of |T3| between amenability of the 
automorphism group of a (/C, ^)-generic structure, and again a modihed version of con¬ 
vex Ramsey property for (/C, ^). This helps us, in SectionjH to rule out the amenability 
of the automorphism group of the ab-initio generic structures that are obtained from 
pre-dimension functions with rational coefficients. However, the amenability question 
of the ab-initio generic structures that are obtained from pre-dimension functions with 
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irrational coefficients and cn-categorical Hrushovski generic structures remain unan¬ 
swered in this manuscripl3. 

Acknowledgement: The authors would like to thank the anonymous referee for the 
encouraging comments and the thoughtful suggestions. 

2. Extreme amenability of automorphism groups of generic structures 

In [7], the general correspondence between the extreme amenability of the auto¬ 
morphism group of an ordered Fra’isse structure and the Ramsey property of its hnite 
substructures has been discovered. In this section, in Theorem IT^ we prove that indeed 
a similar correspondence for the automorphism group of a generic structure and the 
Ramsey property of its ^-closed hnite substructures holds. Below some backgrounds 
about the smooth classes and Fraisse-Hrushovski limits is presented. 

2.1. Background. 

2.1.1. Smooth class. 

Definition 1. Let be a hnite relational language and /C be a class of il-structures 
which is closed under isomorphism and substructure. Let ^ be a rehexive and transitive 
relation on elements of d C R of /C and moreover, invariant under Il-embeddings such 
that it has the following properties: 

(1) 0 G /C, and 0 ^ d for all A G /C; 

(2) If d C R' C R, then A ^ B implies that A ^ R'; 

(3) If A, Ai, A 2 G /C and Ai, A 2 C A, then di ^ d implies di fl ^2 ^ ^ 2 . 

The class /C together with the relation ^ is called a smooth class. For A,B G /C if 
A ^ B, then we say that A is ^-closed substructure of R, or simply A is ^-elosed in R. 
Moreover, if N is an inhnite ^-structure such that d C iV, we denote A ^ N whenever 
A ^ R for every hnite substructure R of iV that contains A. We say an embedding F 
of A into N is ^-embedding if F [d] ^ N. 

Notation. Suppose A,B,C are Il-structures with A,B O C. We denote AB for 
the Il-substructure of C with domain AU B. For an Il-structure N, denote Age (N) 
for the set of all hnite substructures of N] up to isomorphism. 

Definition 2. Let (/C, be a smooth class. 

(1) We say (/C, has the hereditary property (HP) if A G /C and RCA, then 
R G /C. 

(2) Suppose A, R and C are elements of /C such that A ^ B,C. The free-amalgam 
of R and C over A is a structure with domain BC whose only relations are 
those from R and C such that R fl C = A. We denote it by R C. 


^ After the earlier version of this paper was uploaded in ArXiv, David M. Evans in an email 
correspondence informed us that he can show, using a different method, the automorphism groups of 
generic structures that are obtained from pre-dimension functions with irrational coefficients and the 
w-categorical generic structures are not amenable. 
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(3) We say (/C, has the ^-amalgamation property (AP) if for every A, B,C ^ K. 
and ^-embeddings ■ji : A ^ B and 72 : A — )■ C, there are D and ^-embeddings 
Xi : B ^ D and X 2 ■ C ^ D such that Ai o 7 ^ = A 2 o 72 (equivalently; as we 
assume JC is closed under isomorphism, for every B,C E K. that have a common 
substructure A with A ^ B,C, there is D E JC such that B ^ D and C ^ D). 

(4) We say {JC, has the free-amalgamation property if for B,C E JC that have a 
common substructure A with A ^ B,C, then B C E JC. 

Remark: 3. We included 0 in the class JC in order to consider the joint embedding 
property (JEP) as a special case of the ^-amalgamation property. 

Proposition 4. If {JC, is a smooth class with the ^-amalgamation property, then 
there is a unigue countable structure M, up to isomorphism, satisfying: 

(1) Age(M) = /C; 

(2) M = UiGw where Ai E JC and A* ^ Aj+i for every i E u; 

(3) // A ^ M and A ^ B E JC, then there is an embedding P : B — )■ M with 
P |' a = idA and P [B] ^ M. 

Proof. See [9]. □ 

Definition 5. The structure M, that is obtained in the above proposition, is called 
the Fraisse-HrushovsJii {JC, ^)-generic structure or simply {JC, ^)-generic structure. 

Fact 6 . (See [9]j Suppose A M. Then, there is a unigue smallest finite closed set 
that contains A in M. It is called ^-closure of A in Nl that is denoted by cl (A). 

2 . 1 . 2 . Ab-initio classes of graphs. Let H = {91} consist of a binary relation 91 and 
let JC be the class of all hnite graphs. For a > 1, dehne 6a ■ JC —> M as 6a (A) = 
a ■ \ V (A) I — \E (A) I where V (A) is the set of vertices of A and E (A) the set of edges 
of A. For every A O B E JC, dehne A S if 

{C/A) := {C) - 6a (A) > 0, 

for every C with A C C C B. Finally put JCf : = 

{A E JC : 6a{B) > 0, for every B C A}. 

Fact 7. {JCf, ^a) is a smooth class with the free-amalgamation property and HP. 

Hence, there is the unique countable {JCf, ^„)-generic structure M^,. When the 
coefficient a is rational, using a £nite-to-one function p. over the 0 -minimally algebraic 
elements (see Definition | 8 ]), one can restrict the ab-initio class JCf to JC^ such that 
{JCf, ^a) has AP (see [ 1 ]). 

Definition 8 . Suppose a > 1 is a rational number and is the {JCf, ^Q,)-generic 
structure: 

(1) Suppose A and B are two disjoint hnite sets in Mq,. B is called 0-algebraic over 
A if (5 {B/A) = 0 and 6 {Bq/ A) > 0 for all proper subset (/) ^ Bq ^ B. B is 
called 0-minimally algebraic over A if there is no proper subset Aq of A such 
that B is 0 -algebraic over Aq. 
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(2) Let £ G /C+ X /C+ be the set of all (A, B) such that B is 0-minimally algebraic 

over A and A 7 ^ 0. Dehne a function /x : —)• N such that /i is £nite-to-one, 

and /i(A, B) > 5(A) for every (A, B) G £. 

(3) Let C /C+ be such that A G if for every A' C A and B\ a 0-minimally 
algebraic set over A', the number of pairwise disjoint isomorphic copies of B' 
over A' in A is bounded by /i(A', B'). 

Fact 9. (cf. |5]j The class ^a) is a smooth class with AP and HP. 

Let for the (/C((, ^Q,)-generic structure. 

To obtain an cn-categorical generic structure one needs further restrictions: Suppose 
f : is an increasing unbounded function. Then let 

/C^ := {A G 5« (A') > f (|A'|) VA' C A} . 

Fact 10. For suitable choice off (called goodj the class (/C^, <□,) a smooth class with 
the free-amalgamation property and HP, where A <a B iff 6a (A) < Sa {B') for every 
A^B' CB. 

Hence, for a good f, there is the countable (/C^, <□,)-generic structure Moreover, 
the generic structure is an ox-categorical structure (see [ 2 ] for more details). 

2.2. ^-Ramsey property and its correspondence with extreme amenability. 

Denote for the set of all permutations of N. It is a well-known fact that with 
the point-wise convergence topology forms a Polish group. From now on, we consider 
the point-wise convergence topology on 

Definition 11. For a topological group G and a subgroup FT of G by a k-coloring c of 
G/H with fc G N\ {0}, we mean a map c : {hH : h G G} —)■ {0,1, 2, • • • ,k — 1}, from 
the set of left cosets of H into {0,1, • • • ,k — 1}. 

Fact 12. (See [7] Proposition f.2) Let G be a closed subgroup of S^. Then, the follow¬ 
ings are eguivalent: 

(1) G is extremely amenable; 

(2) For any open subgroup H of G, any k-coloring c : G/H —> {0,1, • • • , F — 1} 
and any finite A Gfin G/H, there are g E G and i G {0,1, • • • , fc — 1} such that 
c {g.a) = i, for all a E A. 

We work with a hxed smooth class (/C, ^) with AP and HP. Let M be the countable 
(/C, ^)-generic structure with N as the underlying universe. Put G := Ant (M). It is 
also well-known that G is a closed subgroup of S^j. Let A C M be a hnite subset of 
M. Write 

G;a) ■= {9 E G : g (a) = a, for all a G A} , 

for the point-wise stabilizer of A in G, and write Ga = {g E G ■. g[A\ = A} for the 
set-wise stabilizer of A in G where 0 7 ^ A CM. 

Remark 13. Note that {G(^) : 0 7 ^ A ^ M} forms a basis of neighborhood of 1^- 
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Definition 14. Suppose A E 1C and let N is any il-structure. We denote (^) for the 
set of all ^-embeddings of A into N. For k G N\{0}, we call a function c : —?• 

{ 0 , 1 , • • • , A; — 1 } a k-coloring function. 


Suppose A E 1C. The group G acts naturally on (^) in the following way: 

re()?) 

9-r:=r' 

if r'( tI) = O' [r (A)]. It is worth noting, since elements of G sends ^-closed 
^-closed sets, this action is well-dehned. 


When 


sets to 


Definition 15. We say that G preserves a linear ordering ^ on M if a ^ 6 , implies 
9 {a) A g {b), for every a, 6 G M and g E G. 

Proposition 16. The following conditions are eguivalent: 

(1) G is extremely amenable; 

(2) (a) G;a) = Ga, for any finite 0 7 ^ A ^ M; 

(b) For every A ^ B E 1C and every k-coloring function c : — > 

{0,1, • • • ,k — l}, there are A G (^) and 0 < i < k — 1 such that 
c(Aor) =G for all Te 

(3) (a) G preserves a linear ordering; 

(b) As 2-(b) above. 


Proof. (Similar to the proof of Proposition 4.3. in [7]) An easy argument shows that 
(2) and (3) are equivalent. 

1 3. Assume that G is extremely amenable. Since LO, the space of invariant linear 
orderings dehned on M, forms a G-flow, it follows that the action of G on LO has a 
hxed point. This is exactly our expected ordering. 

To show 3-(b), fix A ^ B E 1C and suppose c : (^) — > {Oj 1)''' : ^ “ 1} is a k- 
coloring. Fix A a ^-embedding of S in M and let Bq := A{B). Then, Bo ^ M. 
Take Aq ^ Bq to be the corresponding ^-closed copy of A inside Bq under A. Put 
H = Gao = G'(Ao) which is an open subgroup of G. We can identify the set G/H of 

left cosets of FT in G with j • Now by applying Fact [12] to FF, c and j > one can 

hnd i with 0 < i < k — 1 and g E G such that c{g ■ {A o 7 )) = i, for all 7 G ^^ 0 ^ 

Let B' = g [Bq] = g [A (B)] ^ M. Pick A' G (^) such that A' (B) = g [A (B)]. Then, 

c (A' o 7 ) = i, for any 7 G j. 

2 1. A similar argument as above shows (2) implies Fact [1212. Hence, G is 
extremely amenable. 

□ 


Definition 17. Assume A ^ B ^ G E 1C and F > 1. We write 

G^{B) 


A 
k ’ 


if for every F-coloring c : (^) —> {0,1, • • • , F — 1}, there exists A G (^) such that 
c (A o 7) is constant for all 7 G [ j. In this case A (B) is called a c-monochromatic 
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copy of B in C. We say that the class (/C, has the ^-Ramsey property if for every 
A ^ B E }C and k > 2, there exists C E 1C with B ^ C such that C —> {B) 

Remark 18. A similar argument as in classical Ramsey theory shows that if for every 
A ^ B E 1C we have C —> {B) ^ for some C E 1C, then the smooth class (/C, has 
the ^-Ramsey property (See [ 12 ], page 81-82). 

The following theorem gives the main correspondence that we have mentioned in the 
introduction. The proof is similar to the proof of Proposition 4.5. in [7], and we give 
the analogues modihcation of the proof in order to highlight the role of ^ relation in 
the (/C, ^)-generic structure. 

Theorem 19. The followings are equivalent: 

(1) G is extremely amenable; 

( 2 ) (a) G preserves a linear ordering; 

(b) (/C, has the ^-Ramsey property. 

Proof. 1 2. We have already presented a proof for 2-(a). Now we are going to 

show the ^-Ramsey property, assuming the extremely amenability of G. By Remark 
[T 8 l we only need to check the ^-Ramsey property for k = 2. Suppose, on the contrary 

that, there are A ^ B E K, such that G {B) ^ for all G E 1C. Pick A E (^) and 

let Bq := A [B). Then, for every hnite E ^ISA with Rq ^ E, there exists a 2-coloring 
ce ■ (f) —> {0,1} such that for any X' E (^) the value of ce (A' o y) is not constant 

when 7 G varies. 

Take X := {F ^ M : F ^fin M} as an index set and for D E T, let AR := 
{F eT : D ^ F}. From Fact [ 6 ], it follows that S := {AA : A G X} has the hnite inter¬ 
section property. Hence, there exists an ultra-hlter U on the index set X such that for 
every hnite D E X the set Xe E lA. For each F G (^) exactly one of the followings 
cases holds: 

(1) {R G X : cl (F (A) Bo) ^ E and ce (F) = 0} G W, or 

(2) {R G X : cl (F (A) Bq) ^ E and Ce (F) = 1}eU. 

Dehne a 2-coloring c : (^) —)■ {0,1} as follows: for F G (^) 

c{T):=i^{EEl:c\ (F (A) Rq) ^ E and Ce (F) =i}EU. 

Now by Proposition [T6l2-fb). there are A' G (^) and i E {0,1} such that c (A' o 7 ) = A 
for all 7 G For each 7 G put 

Aj = {E G X : cl (A' (R) Bq) ^ R and c (A' o 7 ) = (A' o 7 ) = i} . 

Note that both sets 

:= {R G X : cl (A' o 7 (A) Bq) ^ R and Ce (A' o 7 ) = i} 

and 

A’c 1 (a'(b)Bo) ~ {E G X : cl (A' (R) Bq) ^ R} 

are in U. Furthermore, ^ A A’c 1 (a'(s)So)- Hence, A^ E U. Let R G 

A.^ 7 ^ 0. Note that if Rq ^ R then for each 7 G ( 7 ) = 


i. 
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Therefore, A (B) is a monochromatic subset with respect to ce where A G (^) which 
is a contradiction. 

2 1 Part (b) of 2 in Proposition [16] trivially follows from the ^-Ramsey prop¬ 

erty and part (a) of 2 in Proposition IT6] follows from 2-(a). Hence, G is extremely 
amenable. □ 

2.3. ^-Ramsey property for some ab-initio classes. In this subsection, we show 
certain ab-initio classes obtained from pre-dimension functions does not have the ^- 
Ramsey property. 

Recall the followings from |12j . 

Definition 20. Suppose A = (V, E) is a graph where V is the set of vertices and E is 
set of edges of A. 

(1) Let ca :=| E (H) | and va :=| V (A) |. 

(2) For a vertex a G A, deg (a) denotes the degree of a in A. 

(3) The maximum density of A, denoted by m{A), is dehned as m{A) : = 

max < —; B A 
[vb 

(4) Let rji^) ■= min {deg (a) : a G R (H)} and dehne r]* {A) := 

max {r) [B) : B C A}. 

(5) For two graphs B C C, we abbreviate C -A (R) ^ to indicate any vertex 
r-coloring of C has a subgraph B' isomorphic to R, whose all vertices are 
mono chromat ic. 

Definition 21. The smooth class (/C, with HP has the one-point ^-Ramsey property 
if for every one-point structure A and every structure R with A ^ B and k > 2, there 
exists C G /C with B ^ C such that C —)■ (R) ^ • 

The following lemma provides the key idea for proving Theorem [23j For its proof, 
the reader is referred to [12] (Lemma 12.2, page 130). 

Lemma 22. Suppose B and C are two graphs such that m{C) < ^ ■ r ■ rj* (R), for 
some r >2. Then, C ^ (R) r- 

Theorem 23. Suppose (/C, H) G {{JCf, ^a), <«)} fora > 1. Then the 

class (/C, H) does not have the one-point E-Ramsey property. 

Proof. Let A be the singleton graph and let L be a loop with n vertices, n > 3 that 
contains A. It is easy to see that L ^ K., for every a > 1. Furthermore, any embedding 
of H in L is H-closed. In particular, AE L. An easy calculation shows for any C* G /C, 
we have m {C) < a. Moreover, p* (L) = 2. 

Now by choosing r > a we have m [C) < ^ ■ r ■ p* (L), for every C E )C. Hence, in 
the light of Lemma [23l C (L) r for every C E )C. On the other hand, since all 
embeddings of A inside L are H-closed, it follows that C (L) for every C E K.. 
Hence, the class (/C, H) does not have the one-point C-Ramsey property. □ 

In fact, the above proof shows something stronger. Suppose £* is a hnite expansion 
of £ that contains a binary relation -<. Let be the all £*-expansions of structures 
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C* G /C, in which the relation -< is interpreted as a linear-ordering on the universe of 
C. Subsequently, for A^, G /C^* we dehne C* if and only if A^* C B^* and 
A C 5, where A^* and B^* are £*-expansions of graphs A and B; respectively. 

Corollary 24. The class (/C^*, C*) does not have the one-point -Ramsey property. 

In this case, the class (/C^*, C*) has the JEP, HP and AP. Therefore, if we take the 
H*)-generic structure M^*, then it is easy to see that this structure is formed by 
adding a generic linear ordering to the (/C, H)-generic structure M. Note that by our 
notation M G {M^, M^, M^}. In the light of Theorem [19] and the corollary above, the 
following theorem where 91 is binary is established. It has to be noted that it seems in 
the case of hypergraphs (relations with arity >2) a similar result to Lemma [22] is true. 

Theorem 25. Let G he Aut(M£») where £* is a finite expansion £, that contains a 
linear-ordering relation as explained above, and M G (M^, M((, M^} for a > 1. Then 
G is not extremely amenable. 

3. Amenability of automorphism groups of generic structures 

Here, we further continue our project, this time similar to [IB]. We give the cor¬ 
respondence between amenability of the automorphism groups of Frai'ssAHrushovski 
generic structures, and the convex ^-Ramsey property of the automorphism group of 
the structure with respect to its smooth class, that has been dehned later. 

In the following subsection, we hrst adapt the notion of convex Ramsey property 
and then study the convex ^-Ramsey property with a slightly different approach. We 
present the expected correspondence in Theorem [32] Later, we prove our main result 
Theorem [30] that shows automorphism groups of generic structures of certain class of 
smooth classes does not have the convex ^-Ramsey property and hence they are not 
amenable. Theorem [30] provides the ingredient for the next section to investigate the 
convex ^^-Ramsey property of the (/Cq,, ^Q,)-generic structure when the coefficient a 
is rational. 

Throughout this section, (/C, is a smooth class of finite relational £-structures with 
the ^-amalgamation property and HP, and M is the (/C, ^)-generic structure. Suppose 
A G /C and A^ is a substructure of M. Denote ( ^ ) for the set of all finitely supported 
probability measures on (^). Suppose X ^ Y ^ Z are ^-closed substructures of M 
and let r G (y). We define to be the set 

(y),q(Aor) = r(A).p(r)|. 

3.1. The convex ^-Ramsey property. 

Definition 26. We say Aut (M) has the convex ^-Ramsey property with respect to 
(/C, if for every A,B^]C with A ^ B and every 2-coloring function / : —)■ 

{0, 1}, there exists p G (^) such that for every qi, q 2 G (^), |/ (qi) - / (q 2 )| < |. 

If the condition above holds for a coloring function /, we say / satisfies the convex 
^-Ramsey condition. Note that the convex ^-Ramsey property demands that all col¬ 
oring functions satisfy the convex ^-Ramsey condition. 
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Let A,B G /C such that A ^ B. Fix an enumeration f] = ,1)^) of 

(^) where (^) = {i/i, • ‘hence m = |(^)|- For each A G (^) dehne 
A ■ fj := {A o rji, ■ ■ ■ , A o rjm), and note that A o G (^), for each i G {1, • • • , m}. 
Let / : (^) —)■ {0,1} be a 2-coloring function. For each A G (^) dehne 
f {A ■ fj) := {f {A o rji) ,■■ ■ , / (A o rjm)) which is a hnite sequence of 0 and 1 and hence 

f{A-fj)e{0,ir. 

Fix A G (^) and let fc := / (A ■ ?/) G (0,1}™. There are two possibilities for elements 
of k\ 

Case 1: ki = kj for alH, j g {1, • • • ,m}. 

Then, we can assign a hnitely supported probability measure p on which concen¬ 
trates on A. In which the following corollary holds: 

Corollary 27. Suppose A,BeJC and A ^ B. Suppose / : (^) —)■ (0,1} zs a coloring 
function such that there exists A G (^) where f {A ■ fj) is constant (or monochromatic). 
Then, the convex ^-Ramsey condition holds for f. 

Case 2. There are i,j G {1, • • • , m} such that ki = 0 and kj = 1. 

Then, we can show the following lemma which is needed for Theorem [381 

Lemma 28. Suppose (/C, has the free-amalgamation property. Then, for every v G 
(1, • • • ,m} and w G (0,1}, there is k^'^ := • • • , k'ff’) G (0,1}™ with = w 

such that there exist infinitely many distinct A^.,^ G (^), s < a; with f (AJ„, • fj) = k'"''^. 

Proof. Let v G (1, • • • ,m} and w G {0,1}. Note that r]„ corresponds to a ^- 
embedding of A into B. By our assumption kj = w or ki = w. Without loss 
of generality, let kj = w. By the ^-genericity of M and the free-amalgamation 
property, there are inhnitely many distinct embeddings A^ for s < u such that 
As o rjy = A o rjy. Since A o rjy (A) and A o rjj (A) ^-closed and isomorphic, there 
exists an automorphism of M such that g[Ao rjy (A)] = Aorjj (A). It is easy to check 
g ■ (As o rjy) = A o rjj and hence / {g ■ (As o rjy)) = w. Let := {^f ■ As : s < oj}. Now 
consider {/ {A ■ fj) e {0,1}*" : A G S^}. Since |S^| is inhnite, there is k'^’’^ G {0,1}”* 

such that / (A^ ■ fj) = k^’^ for inhnitely many distinct A^ ’s in Note that 

ky’’^ = kj = w, and hence we are done. □ 

Remark 29. In general for any smooth class (/C, ^), one can easily modify the argu¬ 
ment above to guarantee that under the assumption of AP, there exists at least one 
embedding with the desired property. 

Suppose qi,q 2 are two elements of (^). Let {Fj : z G/} to be an enumera¬ 
tion of all elements (^); without repetition. Note that |/| = u when (/C, 
has the free-amalgamation property. Now, we dehne •= 9i (Fj) — q 2 (Fj). 

Since by our dehnition qi,q 2 are hnitely supported probability measures, it follows 
Jo := {z G / : qi (Fj) = q 2 (Fj) = 0} is cohnite. Moreover, Z)je/^qi,q 2 = “ 

EieJ q 2 (r,) = 1 - 1 = 0. Let r e (“). Then, for qi,q 2 £ ( 5) 

/ (qi) - / (q2) = 5 ^ / (L) ■ (qi (Fi) - q2 (Tj)) = . / (r.). 

i&I iel 
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Now fix {Aj : j G J} to be an enumeration of all elements (^); without repetition. 
Since r is finitely supported probability measure, there is a hnite Jr ^ J such that 
r (Aj) 7 ^ 0 if and only if j G Jr- For qi,q2 G (^) it is clear that = qi (Fj) = 

q2 (Fj) = 0 when Fj (A) ^ A^ (B), for all j G -Jr- Let q'^, q^ G (^) such that qi = r ■ q'^ 
and q2 = n ■ q2- Let Ir be the hnite subset of I such that f G Jr if and only if 
Fj (A) C Aj {B), for some j G Jr- Therefore, 


/ (qi) - / (q2) = ^qi.q2 ■ f ^ 

j€Jr 


J 

iGlx jeJr \iGlr'^^i{A)^Aj{B) 


E A..,;TT.) ; 


where r^’s are the coefficients calculated from r; namely rj = r (A^) for j G Jr- Note 


that ~ have already hxed an enumeration of Then, it follows that 


/(qi) - /(q2) = 

jG-Jr \l<i<rr 


<yq' ■ Vi) 


Denote ij ■= {f (Aj orji) ■ ■ ■ f (Aj for j G Jr which we call it the 

coloring matrix of Aj. We can demonstrate all the calculations above in the following 
matrix presentation: 


/ (qi) - / (q2) = (Di 




/fA 




X 






where r := |Jr| and Jr = {ji, ■'' ^ jr}- We call the matrix 


a weight 


matrix- Denote for the matrix (rj^ 


\wB , I 

\ ^1^2/ mxl 

r,-of coefficients of r, which we 

lxr_ ^ 


call it a probability matrix- Denote F-^ for the matrix 


viy 


Definition 30. A mx 1-matrix W is called a Dirac-weight matrix if there are exactly 
one entry in W with value 1, exactly one entry value —1 and all the other entries of W 
are 0. 


It is clear that there are at most 2 ■ many different Dirac-weight matrices. 
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Lemma 31. A coloring function f satisfies the convex ^-Ramsey condition if and only 
if there is a positive real valued probability 1 x r-matrix R such that R x F-^ x W < 
for every Dirac-weight matrix W. 

Proof. Obvious. 

(<^^) Suppose V is a weight m x 1-matrix which is not 0 everywhere. Let V"*" : = 
{u G V : u > 0} and V* := {v eV : v ^ V+}. In the light of Corollary [271 we only 
need to check the cases that there are no monochromatic coloring matrices of ^-closed 
copies of B. One can show that J2vieY+ — Si;iev+ 1 < j < f. For 

each 1 < j < r let Wj be a Dirac-weight matrix such that 

• Wi,i = —1 for some 1 < / < m whenever fj^i = 0; 

• ~ 1 some 1 < i < m with Vi E and fj^i = 1; In case there no such 
Vi E with fj^i = 1, choose any i ^ I and let Wi^i = 1. 

By the assumption, there is a real valued probability 1 x r-matrix R such that R x F/ X 
Wj < for each 1 < j < r. A straightforward calculation shows that R x F-I x V < 

i □ 

3.2. The convex ^-Ramsey property and its correspondence with amenabil¬ 
ity. Similar to Section 12.21 we investigate the correspondence between the amenability 
of the automorphism group of the generic structure of a smooth class, and its convex 
^-Ramsey property. In [13], similar correspondence has been given for the case of 
automorphism groups of Frai'ssAlimit structures. 

Theorem 32. Suppose M is the (/C, ^)-generic structure of a smooth class (/C, with 
HP and AP. Then, the followings are eguivalent: 

(1) Ant (M) has the convex ^-Ramsey property with respect to (/C, ^). 

(2) For every A, B E K, with A ^ B, there is C E 1C such that B ^ C and for every 
f : (^) —)■ {0,1} there is p E (g) such that for every qi, q 2 G 

l/(qi) - /(q 2 )l < 

(3) For every A, B E 1C with A ^ B and every e > 0, there is C E 1C such that 
B ^ C and for every f : (^) —)■ [0,1] there is p E (^) such that for every 

quq2 e (p), 

l/(qi) -/(q 2 )l < e- 

(4) For every A, B E fC with A ^ B and every e > 0 and n E N, there is C E 1C 

such that B ^ C for every seguence of functions /j : [0,1] with i < n, 

there is p E (^) such that for every qi, q 2 G (^) and i < n, 

l/*(qi) -/*(q 2 )l < e- 

(5) Ant (M) is amenable. 

Proof. Proof of Theorem 6.1. in [T3| can easily be modihed for this case. □ 

Remark 33. We say a smooth have (/C, have the convex ^-Ramsey property if con¬ 
dition (2) of the theorem above holds for (/C, ^). Then, on the bases of Theorem l32l 
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Aut (M) has the convex ^-Ramsey property with respect to (/C, if and only if (/C, 
have the convex ^-Ramsey property. 

3.3. Main results. 

Definition 34. Suppose A, B E fC and A ^ B. Let / : (^) —)■ {0,1} be a coloring 
function and m \= | (^) |- For n > 0, a n x m-matrix Y is called a full-coloring matrix 
of f if every row of the matrix Y corresponds to a coloring matrix of a ^-closed copy 
of R in M, and conversely every coloring matrix of a ^-closed copy of B corresponds 
to a row of Y. 


Convention. We always assume there is no repetition of similar rows in Y. 

Remark 35. Let Y be the full-coloring matrix of a coloring function /. Then 

(1) It is an easy observation that when we interchange rows of Y we obtain a 
full-coloring matrix of the same coloring function. 

(2) It follows from Lemma 1251 if the smooth class (/C, has the free-amalgamation 
property then, if / is not constant, Y should contain for every w G {0,1} and 
every 1 < z < m at least a row whose Ath entry is w, and moreover, there are 
inhnitely many distinct ^-closed copies of B such that the coloring matrix of 
them are exactly of that given row. 

(3) Suppose Y satisfies the convex ^-Ramsey condition. This means there are 
a hnite set {Aj : i E Iq} of ^-closed embeddings of B in M, and a hnitely 
supported probability measure p G (^) such that supp (p) = {Aj : i E Iq} and 
l/(li) “/(l 2 )| < for every qi,q 2 G (^). Suppose /' is another coloring 
function that the set of rows of its full-coloring matrix contains the set of the 
coloring of the rows of {Aj [B) : i E Jq} under /. Then clearly the convex ^- 
Ramsey condition also holds for /'. 

So far, the matrices that we have considered are obtained from the full-coloring 
matrices of coloring functions for some A, B with A ^ R in a smooth class (/C, ^). The 
matrix presentation suggests the following dehnition, without specifically referring to 
the class (/C, and any coloring function. 


Definition 36. Let Y = 


yi 


Jn 

assume there is no repetition o 


be a n X m-matrix whose entries are 0 or 1. Moreover, 


similar rows in Y. We say Y satisfies the convex Ramsey 

Xl" 


condition if there exist a r x m-matrix X = 


such that {xi, • • • ,x^} C (y^, • • • ,y„} 


_Xr. 

and a probability 1 x r-matrix R such that for every Dirac-weight m x 1-matrices W 


R X X X W < 


1 

2 ' 
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Question. It is an interesting question to fully understand or classify, for fixed 
n, m G N, all n x m-matrices with the convex Ramsey condition. Then, the question 
of the convex ^-Ramsey property for a (/C, is reduced to investigate whether in 
a smooth class (/C, any of such matrices can be full-coloring matrix of a coloring 
function. 

Lemma 37. Suppose X is a r x m-matrix with r > 0 such that R contains a column 
whose entries are 1, and a column whose entries are 0. Then, there is no probability 
1 X r-matrix R such that 


R X X X W < - 
- 2 

holds for all Dirac-weight matrices W. 

Proof. Suppose R is any probability matrix. Let Q := R x X. Suppose Xf,X^ are two 
columns of X whose all its entries are 1, and 0; respectively. Let W be a Dirac-weight 
matrix such that Wi^i := 1 , Wj^i := —1 and Wk,i = 0 for all k G { 1 , • • • ,m}\{i, j}. 
Then, qi^i = R x X^ = = 1 and qij = R x X^ = 0. Now Q x W = 

qi,i ■ Wi^i -|- qij ■ Wj^i = 1 > I which is a failure for above condition. □ 

Lemma 38. For the following matrix 

/I 1 1 1 0 0 \ 

1110 10 
1110 0 1 
^•“011000 
10 10 0 0 
Vi 1 0 0 0 

the convex Ramsey condition fails. 

Proof. We need to prove for any r > 0 and r x 6 -matrix X, whose rows are chosen from 
rows of Y, there is no probability 1 x r-matrix R such that R x X x W < for all 
Dirac-weight matrices W. 

From Lemma [33, it follows that for r = 1,2 there is no probability 1 x r-matrix R 
such that the convex Ramsey condition holds for X, since a column of with constant 1 
and a column of constant 0 appear in X. For r = 3, the only cases that remain to be 
checked, again using Lemma [13 are 

/l 1 1 1 0 0 \ /O 1 1 0 0 0 \ 

1110 10 and 1 0 1 0 0 0 . 

\1 11001 / \1 10000 / 




AUT-GROUPS OF GENERIC STRUCTURES: (EXTREME) AMENABILITY 15 

Let R := (ri r2 be any probability matrix i.e. = 1- Then Q : = 

R X X = (1 1 1 ri r2 and (r2 + rs ri + rs ri + r2 0 0 re¬ 

spectively. Now consider 



to be Dirac-weight matrices. It is easy to see that QxWi = 1— ri, QxW 2 = 1— ^-2, 
and Q x W3 = 1 — r3. The convex Ramsey condition requires that 1 —ti < 1 —r2 < | 
and 1 — r3 < |. Hence ^ for all i G {1, 2, 3}, which is contradictory with the fact 
that ri -|- r2 -f- rs < 1. 

Now we assume r > 3. Note that for any r x m-matrix X, we have the following easy 
properties which will help us for the subsequent calculations: 

(1) The number of entries 1 in the hrst three columns is at most 3 • r and at least 
2 ■ r; 

(2) The number of entries 0 in the hrst three columns is at most r. Moreover, entry 
0 might not occurs in these columns; 

(3) Dually, the same statement as (2) also holds for the number of entries 1 in the 
last three columns. 

(4) In the hrst three columns never two entries 0 appear in the same row; 

(5) Dually, in the last three columns never two entries 1 appear in the same row. 

Suppose now R is a probability 1 x r-matrix. Then, the convex Ramsey condition 
requires the following matrix inequality to be true: 


/lllOOOOOOX 
0 0 0 1 1 1 0 0 0 

000000111 n 

^^-1 0 0 -1 0 0 -1 0 0 - '^2 ■■■ 2jlx9’ 

0 -1 0 0 -1 0 0 -1 0 

Vo 0 -1 0 0 -1 0 0 


where Q = R x X. Dehne the following set of indices: For 1 < / < 3, let Jq : = 
{i : Ti^i = 0} and for 3 < /' < 6, let l{ := = 1}. By the above observation all 
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Jq’s and /{’s are disjoint sets. This leads to the following inequalities: 


Ai B > ^ 

A 2 B > i 
As + B >1 
dli + C >1 
< A2 C ^ f ) 
dla + C' >i 
Ai D > i 
A 2 -h B > ^ 

A 3 + B > i 

where B := n, C := Ziei§ B, B := B and A^ := rj for 1 < i < 3. 
Then, it follows that 3- (X]i<j <3 Ai + B + C + B) >9-| and subsequently X]i<i <3 Ai + 

B + C + B > |. However, since we have assumed R is probability matrix and the set 
of indices of the above summations are disjoint, it follows X]i<i <3 Ai + B + C + B< 1 ; 
a contradiction. Hence, the convex Ramsey condition fails for X. □ 

Definition 39. Let (/C, be a smooth class and M the (/C, ^)-generic model. Let 
A,B E 1C with A ^ B and assume Aj, Aj G (^). 

(1) We say Aj and Aj are in the same connected competent with respect to A if 
there are n > 1 and Aj^,-- - ,Ai„ ^ such that Aj^ = Aj, Aj^ = Aj and 
Ay (B) n Ay^^ (B) contains at least one ^-closed copy of A for 1 < j < n. We 
say Aj and Aj have distance n — 1 if n is the minimum number that satishes 
the condition. 

(2) Let m >2. We say Aj and Aj lay on an m-cycle of embeddings over A if there 
exits distinct Aj^, • • • , Aj^ ^ where Aj^ = Aj, Aj^ = Aj such that: 

(a) Aj^ (RjnAj^ (R) and A^. (R)nAj^^^ (R) contain at least one ^-closed copy 
of A, for 1 < j < m; 

(b) No pairs of elements of the set {Aj^ (R) fl Aj^ (R), Ai. (R) fl Aj^.^^ (R) : 1 < j < 
contain a common ^-closed copy of A. 

(3) We say (A; R) is a tree-pair if the following conditions hold: 

(a) A (R) n A' (R) contains at most one ^-closed copy of A for any two distinct 
A, A' e (^); 

(b) Any two distinct A,A' G (^) never lay in an /-cycle for / > 2. 

Theorem 40. Suppose {1C, is a smooth class with AP and HP, and M the {1C, ^)- 
generic structure. Suppose there are A, R G /C and A ^ R such that (A; R) is a 
tree-pair with | (^) | = 6 . Then, Ant (M) does not have the convex ^-Ramsey property 
with respect to (/C, ^). 
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: {0,1} such that the 


6 

Then, Lemma [38] implies that Aut (M) does not have the convex ^-Ramsey property 
with respect to (/C, ^). 

Take the connected components of elements of with respect to A. It is enough 
to present a suitable coloring function for each connected component, denoted by [A] 
where A G (5)- Since {A; B) is a tree-pair, each connected component [A] does not 
contain a cycle. We can define a coloring function / on each [A] by induction on the 
distance of elements of [A] from a fixed element in the class. 

Choose a row y in Y, and let /o be a coloring of ^-closed copies of A in A (R) that 
/o (A) = y. For each i > 1 and embeddings of distance i from A, we inductively extend 
fi to /j+i and then define / := lJi<tj/T Here, we only explain how to define fi on 
elements of which have distance one to A. Let A' G [A] be such an element. Then 
A' (B) n A (B) = A' o r]i (A) for exactly one i G {1, • • • ,6} (follows from the definition 
of a tree-piar). 

Choose a row y of Y such that yi^i = /o (A' o ry (A)). Let /i be such that fi (A') = y. 
Note that any two embeddings of distance one from A intersect at most in one copy of A 
in A(R). This follows from the fact that there are no 2-cycles in a connected competent 
of a tree-pair. Hence, one can assign a coloring, consistently, to each embedding of 
distance one and by Remark l29l each row of Y, will eventually appear in /i. A similar 
argument works for embeddings of distance i > 1 inductively, as there are no /-cycles 
in a connected component in a tree-pair for 2 < I < 2i. Therefore, we have /ds defined 
and finally the desired / is obtained for each connected component. □ 

4. Amenability of automorphism groups of Ab-initio generic 

STRUCTURES 

Using the correspondence in Subsection 13.21 and Theorem [321 we show that 
the automorphism groups of Hrushovski-Frai'sse structures which are obtained from 
pre-dimensions with rational coefficients are not amenable groups. Moreover, for 
Hrushovski structures in these cases, we strengthen Theorem [25l by showing that the 
automorphism groups of their ordered generic structures are not extremely amenable 
(Theorem [25] only solves the binary case). 

4.1. Pre-dimension functions with rational coefficients. 

4.1.1. Setting. Suppose (/C^, is an ab-initio class of finite relational £-structures, 
where £ = {ffi}, that has been defined in Subsection 12.1.21 In this section, we assume 
a is a rational number. For simplicity, we denote h,/Co,^ and Mq for Sa,JC'^,^a and 


Proof. Our strategy is to present a coloring function / 
full-coloring matrix of / for copies of B is 

/I 1 1 1 0 0\ 
1110 10 
1110 0 1 
^ 0 110 0 0 
10 10 0 0 
Vl 1 0 0 0 0/^ 
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Mc^; respectively. We fix a = 2; the arguments can be easily modified for any rational 
a > 1. Recall that we denote AB for the ^-substructure AU B m C and 6{A/B) = 
8{AB) — 5(A) where A,B,C G /Cq and A, B O C. 

Fact 41. (See For each finite A,B,C G Mq, the following holds 

6 {ABC) = 6 {AB/C) + 5{C)=5 (A/BC) + 5 {B/C) + 6 {C). 

Recall the dehnition of 0-minimally algebraic sets from Subsection 12.1.21 (i.e. Deh- 
nitionlH]). The following remark is used later in the proof of Theorem 1451 

Remark 42. Suppose A G /Co, and let m > max{3, |A|} be an integer. Consider 
Cm = {ci, • • • , Cm} such that Ai<j<m Ci+i) A Cm)] 1.6. Cm IS a single 

m-cycle. Note that Cm £ /Co- Suppose (oj : 1 < / < n) is an enumeration of elements 
of A. Now let Dm := AuCm such that Ai<j<n A An<i<m On)- It is 

easy to check that 6 {Dm/A) = 0, Dm G JCq and Cm is 0-minimally algebraic over A. 
Hence, there are inhnitely many non-isomorphic 0-minimally algebraic sets over each 
A in /Cq. 

Theorem 43. There are A, B in /Cq with A ^ B and |(^)| = 6 such that {A]B) is 
a tree-pair. Therefore, Aut (Mq) does not have the convex ^-Ramsey property with 
respect to (/Cq, ^). 

Proof. Note that the number 6 (i.e. the number of copies A in R) is only needed 
to obtain the tree-pair that is required in Theorem HO] and proving the existence 
of tree-pairs that have more that 6 copies of A are similar. Dehne P 2 ( 6 ) : = 
{uC{l,...,6}:|u|=2}. 

Claim (A). There are A, R G /Cq such that following conditions hold 

(1) A G /Co such that |A| > 2 , 5 (A) = 3 and there is no A' C A with 6 {A') = 0. 

(2) R contains exactly six disjoint ^-closed isomorphic copies Ai, • • • , Ag of A. 

(3) R = Ui<i< 6 ^»'jUnGP 2 ( 6 )"^“ followings hold: 

(a) 5 {Xu/ (A^^A^A) = -1 for each u := e P 2 ( 6 ); 

(b) XuAu^Au.^ ^ X^A^^A „2 for all v,u E P 2 ( 6 ) where u ^ v; 

(c) 6 {X'/ {Au^Au^)) > 0 for all % X' F Xu where u G P 2 ( 6 ). 

(4) 5{B) = 5(A) = 3. 

Proof of Claim A. For each 1 < / < 6 let Aj := {a\,al,al} be an ^-structure with 
(aj,aA A fRT (a^aA such that Aj n Aj = 0 for 1 < / A j < 6. 

Let A denote the isomorphic type of Aj’s. It is clear that 5 (A) = 3 and A G /Cq. 
Fix ( : P2 (6) —)■ {1, • • • , 15} to be an enumeration of elements of P2 (6), without 
repetition. For each u G P2 ( 6 ) put m„ := 6 ■ C{u)- Now let Xu be isomorphic 
to Cmu ■= {ci, • • • ,Cm„} (a cycle of length rUn; see Remark |12]). It is clear that 
^ (C'm„) = uiu- As m„ > 6 then Xu does not contain any substructure isomorphic 
to A, for each u G P2(6). Now let R = be an ^-structure 

such that Aj’s and Xu ’s are il-structures as above, for 1 < / < 6 and u G P2 (6); 
respectively, with the following additional relations: For each u = {ui,U 2 } G P2 ( 6 ) we 
have (ci, a^^) (c2p-i, Upl) A (c2p, ap) where p* G {1, 2, 3} such that 
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p* = p (mod 3). One can check that in the ^-structure B we have S [X^j = 
m„ — (m„ + 1) = —1 where u = G P2 (6). Moreover, the only isomorphic 

copies of A are Aj’s for 1 < i < 6 in 5. Hence |(^)| = 6. Furthermore as the Xu 
contain cycles of different length, hence 3-(b) follows. One can also check that 3-(c) 
also follows. Finally, one can see 5 (B) = 6 ■ 3 — (2) = 18 — 15 = 3, and B G /Cq. □ 

Let A,B E Xo be ^-structures that are obtained from Claim (A). Then 

Claim (B). (1) 5 {B') > 3 for every lj<i<6 ^ C B. 

(2) Suppose B' ^ B such that it contains at least two ^-closed copy of A. Then, 
5 {B') > 3 and cl {B') = B. 

(3) Ai X B, for each i G {1, • • • , 6}. 

Proof of Claim B. (1) By Condition 3-(c) of Claim (A), we have 5 {fX'j > 0, 

for all 0 ^ X' C Xu. Therefore, h [B') >d[B) = 3. 

(2) If B' contains all Aj’s for 1 < i < 6, then at least one Xu does not fully contain 
is B' where u G P2(6). So it is enough to show if X' P Xu., then 5 {{B\Xu) U X') > 3. 
We have the following 

5{B) = 5{B\Xu) + 5{Xul{B\Xu)) 

= 5{B\Xu) + 5{XulAu,Au,) 

5{B\Xu)-l. 

Therefore, 5 {B\Xu) = S {B) -|- 1 > 3. Again by the assumption S {X'/Auj^Au^) > 0 and 
then 

6 {{B\Xu)UX') = 6{B\Xu) + S{X'/{B\Xu)) 

= 6iB\Xu) + SiX'/{Au,Au,)) 

> 6{B\Xu) + 6{Xu/Au,Au,) 

> 3. 

Suppose B' contains only n-many ^-closed copies of A for 1 < n < 6. Without loss 
of generality assume Ai, • • • , A„ C B'. With abuse of notation by f G n, we mean 
1 — ^ Then, B A^UX^ UA where X — LJneP2(6)^« ^ 

Note that by our assumption A* is a disjoint union of proper subsets of Aj. Let 
X* := XJ'UX^J where X^ is the union of all X^^’s such that X* fl Xu = Xu and let 
Xl := X*\X*. Note that 5 {X'/ Af) = 5 (X'/A^^A^J for X' C X„. Then, by 

putting X ;= UneP2(6)"^«’ from Condition 3-(c) of Claim (A), it follows 



<5 X*/ IJ A,LJA* + <5 X 27 IJ A,UA 


> h 



Thus 

HB') = UUaTUA'-UA*) 

= ^ (U.« A,(jA') + 5 {X'I U.„. A,(jA') 

> UU.«Tua*) + Ga7U.,„Aua*) 

> S(B'X). 

Now we only need to calculate S (B'X). It is easy to see that 

■5 (Ua -4. U U«p,(6| W) = n-3- g) > 3. Let A+ := U„,p=( 6) W and A+ := A\A+. 
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We have 6 AjUA*) > S iXu/ when C Xt ■ Therefore, it follows 

that 5 (X 2 +/Uign ^UA*) > 0 - Now 

6 (B'X) = S (U.,„ A.UXUA’) 

i (U.,„ A.UA-) + 6 (A7 U.,„ A,UA-) 

S (U.,„ A.) + ^ (A*) + ^ (X/ U.,„ AUA-) 

= « (U.,„ A) + i ^ (AT/ u.,„ AuA-) + S (Xt/ U„„ A.UA-) 

> ■5 (U,,„ A.) + AA-) + ■S (A+/ U.e. A.UA-) 

> MU«a„ua+)+aa) 

> hU.aAuA+) 

> 3. 

Hence, cl {B') = B. 

(3) Follows from (2) and (1). □ 

Claim (C). Let Ai,A 2 ,A 3 G ('^“)- Then, the followings hold 

(1) If Ai (H) n A 2 {B) contains at least two ^-closed copy of A, then Ai = A 2 . 

(2) Suppose Ai (H) fl A 2 {B) contains exactly one ^-closed copy of A. Then, 
Ai (-B) A 2 (-B) = Ai (H) ( 8 )Ap 5 )nA 2 (-B) ^2 (-B) and 5 (Ai (H) A 2 (-B)) = 3. Fur¬ 
thermore, 5 (Ai {B) n A 2 {B)) = 3. 

Proof of Claim C. (1) Follows from Claim B. 

(2) For simplicity let Bi := Ai {B) and B 2 ;= A 2 {B). 

It is easy to verify that 

5 (H 1 H 2 ) < 5 (Hi) + 5 (H 2 ) - 5 (Hi n H 2 ). 

The equality holds if and only if Hi and H 2 are in the free-amalgamation over Hi nH 2 . 
Now 

3 < 5 (H 1 H 2 ) <3 + 3-3. 

Hence, Hi and H 2 are in the free-amalgamation over Hi fl H 2 and H 1 H 2 is ^-closed. 
Moreover, 5 (Ai (H) fl A 2 (H)) = 3 follows from the fact that Ai (H) fl A 2 (H) is a ^- 
closed set that it contains a ^-closed copy of A, and it contained in Ai (H). □ 

Now, we want to show (A;H) is a tree-pair. Suppose, on the contrary, that a 
connected component of ('^°) does contain an m-cycle for some m > 1 (i.e. there are 
distinct Ai, • • • , A^ G such that Aj, A^+i have distance one for 1 < j < m, and 

Ai (H) nAm (H) contains at least one ^-closed copy of A such that Ai (H) fl A^ (H) 7 ^ 
Ai (H) n A 2 (H)). For simplicity, let Bj := Aj (B), for 1 < j < m. We further assume 
that the m-cycle is minimal which implies that the intersection of each successor pair 
of elements of Hj’s are distinct. By Claim C, H* fl Hj+i contains exactly one ^-closed 
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copy oi A. Now 




< 5 {Bi ■ ■ ■ Bm-l) + 5 (-Bm) ~ ^ ((-Bl ■ ■ ■ -Bm-l) n Bm) 

< 6 {Bi ■ ■ ■ Bm-l) — 3 

< 6 {Bi ■ ■ ■ Bm- 2 ) + {Bm-l) — S {{Bi ■ ■ ■ Bm- 2 ) n -Bm-i) — 3 

< 6 {Bi ■ ■ ■ Bm- 2 ) — 3 


< 5(5i)-3 = 0. 

This contradicts with the fact that for each Bi we have Bi O Bi ■■■ Bn and Bi is 
closed in Mq. Therefore, each connected component of (^°) with respect to A does 
not contain a cycle and hence (A; B) is a tree-pair. 

□ 


Epand the language L by adding a binary relation -< and let := £ U {-<}. Let 
JCq be the set all £+-expansions of structures C E JCq, in which the relation -< is 
interpreted as a linear-ordering on the universe of C. For G we dehne 

if and only if E^ C E^ and E F where A^ and B^ are ^-expansions 
of graphs A and B] respectively. Similar to the proof above, we can show B^^^ 

in again a tree-pair where the A^^ C B^^, A^''' f £ = A and B^^ \ £, = B. Therefore, 
the following theorem is established. Indeed, in the case of pre-dimension functions 
with rational coefficients. Theorem [SS] extends to a wider class of generic structures. 

Theorem 44. The automorphism groups of ordered Hrushovski generic structures that 
are obtained from pre-dimension functions with rational coefficients are not extremely 
amenable. 

Remark 45. In m. it was asked whether there are any links between the extension 
property (known also as Hrushovski property in [SI E]) of the Frai'sse class and the 
extremely amenability of the automorphism group of the Frai'sse-limit. By a result of 
the hrst author in |3], the class /Co does not have the extension property. Existence 
of certain kind of tree-pairs and the extension property of the class /Co seems to be 
related. 

4.2. Collapsed ab-initio generic structures. In [5], in order to obtain a strongly 
minimal structure, Hrushovski restricts the uncollapsed ab-initio class Kf to a smaller 
class /C((, using a £nite-to-one function /i over the 0-minimally algebraic elements. 
We have already mentioned the class ICf and the (/C((, ^a)-generic structure in 
Subsection 12.1.21 The structure is called the collapsed ab-initio generic structure. 
It has to be indicated that the relation 93 in the language £ that Hrushovski considers is 
a ternary symmetric relation and a = 1. Note that “collapsing” with the /i function is 
applicable just for ab-initio generic structures which are obtained from pre-dimension 
functions with rational coefficients. Similar to Theorem |331 one can show there are 
A,BElCf such that | (^) | =6 and {A; B) form a tree-pair. Hence, 
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Theorem 46. The automorphism groups of collapsed ab-initio generic structures 
and specially the automorphism group of Hrushovski’s strongly minimal set are not 
amenable. 

4.3. Remaining cases. In the previous subsection, we only dealt with ab-initio 
generic structures that are obtained from pre-dimesnion functions with rational coeffi¬ 
cients. For ab-initio generic structures that are obtained from pre-dimension functions 
with irrational coefficients, the amenability of their automorphism group is left unan¬ 
swered in this manuscript. This includes the ca-categorical pseudo-plane constructed 
by Hrushovski (see [T^) and that we have mentioned in Subsection 12.1.21 There 
are also other interesting variants of Hrushovski’s construction that are simple (see 
|11]). In all these cases tree-pairs do not exist. However, it seems plausible to mod¬ 
ify the techniques of the present paper to assign a coloring function, to a pair {A;B) 
whose graph might have cycles, that corresponds to a matrix which does not satisfy 
the convex Ramsey condition. As we mentioned before, David M. Evans shows, using 
a different method, the automorphism groups of generic structures that are obtained 
from pre-dimension functions with irrational coefficients and the w-categorical generic 
structures are not amenable. 
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